Patent Application Atty. Docket No. : IDS: 2000-0672 

SERVICE INTERFACE FOR QoS-DRIVEN HPNA NETWORKS 



[01] Inventor: Wei Lin 

[021 This application claims priority to provisional U.S. Application Ser. No. 60/296,381, 
entitled New Service Interface For QoS-Driven Home PNA, filed February 20, 2001. 
The present application is also related to U.S. Patent Application Serial No. (Atty 
Docket No. IDS: 2000-0672A), entitled Service Interface For QoS-Driven HPNA 
Networks, filed concurrently herewith and incorporated by reference herein. 

[03] A portion of the disclosure of this patent document contains material that is subject to 
copyright protection. The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document or the patent disclosure, as it appears 
in the Patent and Trademark Office patent file or records, but otherwise reserves all 
copyright rights whatsoever. 

FIELD OF THE INVENTION 

[04] The present invention relates to the fields of communications and networking. More 
particularly, the present invention relates to an in-band Quality of Service (QoS) 
signaling reference model for QoS-driven Home Phoneline Network Association 
(HPNA) networks. 

BACKGROUND OF THE INVENTION 

[05] In general, conventional in-band signaling protocols for Home Phoneline Network 
Association (HPNA) provide Quality of Service (QoS) support through layer 3, such 
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as IETF Diffserv, or layer 2, such as IEEE 802.1P/Q, tagging mechanisms. Tagging, 
which does not reserve network resources in advance, is accomplished through 
standardized combination of certain bit patterns in a data packet or frame for 
identifying the QoS specifications, such as flow type and priority level of the data 
traffic. 

[06] Regarding out-of-band QoS signaling protocols for an HPNA network, conventional 
out-of-band QoS signaling protocols, such as RSVP, send a QoS message to the 
network before sending traffic. The network then makes an admission decision based 
on network resources and, thus, generally provides better QoS service than the in- 
band signaling model. 

[07] Nevertheless, what is needed is a technique for providing end-to-end QoS for an 
HPNA network that integrates the lower layers of the HPNA network, i.e., the Logical 
Link Control (LLC) and Media Access Control (MAC) sublayers, with the higher 
layers. 

BRIEF SUMMARY OF THE INVENTION 

[08] The present invention provides a technique for providing end-to-end QoS for an 
HPNA network that integrates the lower layers of the HPNA network, i.e., the Logical 
Link Control (LLC) and Media Access Control (MAC) sublayers, with the higher 
layers. 

[09] One embodiment of the invention includes a system and a method in which an in- 
band signaling model media control (MC) terminal for a Home Phoneline Network 
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Association (HPNA) network has a frame classification entity (FCE) and a frame 
scheduling entity (FSE). The FCE is located at a logical link control (LLC) sublayer 
of the MC terminal. The FCE receives a data frame from a higher layer of the MC 
terminal that is part of a Quality of Service (QoS) down-stream for a multimedia 
session QoS stream, a voice session QoS stream or a data session QoS stream. The 
FCE classifies the received data frame for a media access control (MAC) sublayer of 
the MC terminal based on QoS information contained in the received data frame. The 
FCE then associates the classified data frame with a QoS stream queue corresponding 
to a classification of the data frame. According to the invention, the QoS stream 
queue can include a plurality of QoS streams. The FSE is located at the MAC 
sublayer of the MC terminal, and schedules transmission of the data frame to a 
destination for the data frame based on a QoS requirement associated with the QoS 
stream. 

[10] The FCE includes a frame classification table containing at least one entry having a 
frame classifier that is used for classifying the received data frame based on the QoS 
information contained in the received data frame. The FSE includes a frame 
scheduling table containing an entry having QoS scheduling information for the QoS 
stream queue associated with the classified data frame. The QoS scheduling 
information includes a set of QoS parameter values, a QoS stream identification (ID) 
for the QoS stream of the classified data frame and queue status information for the 
QoS stream queue. The queue status information for the QoS stream queue includes 
queue length information and a last transmission time for a data frame associated with 
the QoS stream queue. 
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[11] According to one aspect of the in-band signaling model MC terminal, the QoS stream 
queue corresponds to the classified data fi:ame is a physical queue at the MC terminal, 
and the FSE includes a timer that is associated with the QoS stream queue. The FSE 
resets the timer when the QoS stream queue is not empty and enables the timer to 
measure an elapsed time when the QoS stream queue becomes empty. When the QoS 
stream queue is empty and a predetermined amount of time elapses, the FSE removes 
the entry in the frame scheduling table for the QoS stream. Preferably, the 
predetermined amount of time corresponds to at least three times a QoS maximum 
delay parameter associated with tiie QoS stream. 

[12] According to another aspect of the in-band signaling MC terminal, a QoS stream 
queue of a non-MC terminal is a virtual queue at the MC terminal, and the FSE 
includes a counter that is associated with the non-MC terminal QoS stream queue. 
The FSE sets the counter to zero when a data frame that is part of the QoS stream is 
transmitted in response to a polling message and incrementing the counter when no 
data frame that is part of the QoS stream is transmitted in response to a polling 
message. When a count of the counter that is associated with the QoS stream equals a 
predetermined value, the FSE removing the entry in the frame scheduling table for the 
non-MC terminal QoS stream. Preferably, the predetermined value equals three. 

[13] In the situation when the QoS stream is a new session and the received data frame is a 
first data frame received for the QoS stream, the FCE adds a new entry to the 
classification table corresponding to the QoS information contained in the first data 
frame when the classification table does not contain an entry having a frame classifier 
corresponding to the QoS information contained in the first data frame. 
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[14] In the situation when the data frames of a new session do not contain any in-band QoS 
signaling or contain unrecognized QoS information, the FCE classifies the data 
frames of the new session to a best effort traffic queue. The priority level associated 
with the best effort traffic queue depends on the system design. 

[15] In the situation when the destination for the data frame is at least one in-band signal 
model non-media control (non-MC) terminal, each non-MC terminal includes an FCE 
located at an LLC sublayer of the non-MC terminal. The FCE of the non-MC 
terminal receives the data frame from a higher layer of the non-MC terminal and 
classifies the received data frame for a MAC sublayer of the non-MC terminal based 
on QoS information contained in the received data frame. The FCE of the non-MC 
terminal also includes a frame classification table containing at least one entry having 
a frame classifier that is used for classifying the received data frame based on the QoS 
information contained in the received data frame. In the situation when the QoS 
stream is a new session and the received data frame is a first data frame received by 
the non-MC terminal for the QoS stream, the FCE of the non-MC terminal adds a new 
entry to the frame classification table of the non-MC terminal corresponding to the 
QoS information contained in the first data frame when the frame classification table 
of the FCE of the non-MC terminal does not contain an entry having a frame classifier 
corresponding to the QoS information contained in the first data frame. 

[16] Each non-MC terminal also includes a counter that is associated with the QoS stream 
queue. The FCE of the non-MC terminal sets the counter to zero when a data frame 
that is part of the QoS stream is transmitted in response to a polling message from the 
MC terminal and increments the counter when no data frame that is part of the QoS 
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stream is transmitted in response to a polling message. The non-MC terminal 
removes the entry in the frame classification table corresponding to the QoS stream 
when a count of the counter that is associated with the QoS stream equals a 
predetermined value. Preferably, the predetermined value equals three. 

[17] Another embodiment of the invention includes a system and a method in which an 
out-of-band signaling model MC terminal for an HPNA network has a QoS 
management entity (QME) and an admission control entity (ACE). The QME 
receives an end-to-end QoS message characterizing a down-stream session for a 
multimedia session QoS stream, a voice session QoS stream or a data session QoS 
stream. The end-to-end QoS message also includes at least one QoS parameter set 
that is expressed at layer 3 and higher of an ISO/IEC basic reference model (ISO/IEC 
7498-1) and is to be passed down to layer 2 of the MC terminal for enabling QoS 
traffic transport for the session. The ACE performs an admission control decision 
relating to the session based on the end-to-end QoS message characterizing the QoS 
stream. According to the invention, the ACE can be part of the QME and can include 
at least one of a resource control module and a policy control module. The resource 
control module, when part of the ACE, performs at least one admission control 
decision relating to the session based on a resource permission, and the policy control 
module, when part of the ACE, performs at least one admission control decision 
relating to the session based on a poUcy permission. 

[18] When the end-to-end QoS message characterizing the session is a request for 
admitting the session to the HPNA network, the ACE rejects or admits the requesting 
session to the HPNA network based on an outcome of the admission control decision. 
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The QME, in response to an admitted session, establishes at least one QoS stream in 
layer 2 of the MC terminal for transporting the traffic of the session between LLC 
sublayer entities within the HPNA network. The QME then assigns a QoS stream ID 
to the admitted session. 

[19] The out-of-band signaling MC terminal also includes an FCE located at the LLC 
sublayer of the MC terminal and an FSE located at the MAC sublayer of the MC 
terminal. The FCE receives a data frame for the session from a higher layer of the 
MC terminal, and classifies the received data frame for the MAC sublayer based on 
QoS information contained in the received data frame. The FCE associates the 
classified data frame with a QoS stream queue corresponding to a classification of the 
data frame. The FSE schedules transmission of the data frame to a destination for the 
data frame based on a QoS requirement associated with the QoS stream. The FCE 
includes a frame classification table containing at least one entry having a frame 
classifier that is used for classifying the received data frame based on the QoS 
information contained in the received data frame. The FSE includes a frame 
scheduling table containing QoS scheduling information for the QoS stream queue 
associated with the classified data frame. The QoS scheduling information includes a 
set of QoS parameter values, a QoS stream ID for the QoS stream of the classified 
data frame and queue status information for the QoS stream queue. 

[20] In the situation when the session is a new session and the received data frame is a first 
data frame received for the new session, the FCE adds a new entry to the 
classification table corresponding to the new stream. 
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[21] The out-of-band signaling model HPNA network also includes an out-of-band 
signaling model non-MC terminal having an FCE and an optional FSE. The FCE 
receives a data frame from a layer higher of the non-MC terminal than the LLC 
sublayer of the non-MC terminal. The FCE classifies the received data frame for a 
MAC sublayer of the non-MC terminal, and associates the classified data frame with a 
QoS stream queue corresponding to a classification of the data frame. The optional 
FSE is located at the MAC sublayer of the non-MC terminal, and schedules 
transmission of a data frame based on QoS information associated with in the data 
frame. The FSE of the non-MC terminal includes a frame scheduling table containing 
QoS parameter information, QoS stream ID and queue status information for the QoS 
stream queue associated with the classified data frame. 



[22] BRIEF DESCRIPTION OF THE DRAWINGS 

[23] The present invention is illustrated by way of example and not limitation in the 
accompanying figures in which like reference numerals indicate similar elements and 
in which: 

[24] Figure 1 is a fiinctional block diagram showing in-band QoS signaling reference 
models for an MC terminal and a non-MC terminal for an HPNA network according 
to the present invention; and 

[25] Figure 2 shows a ftinctional block diagram showing out-of-band QoS signaling 

reference models for an MC terminal and a non-MC terminal for an HPNA network 

according to the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



[26] The present invention provides an end-to-end QoS mechanism for a Home Phoneline 
Networking Association (HPNA) network. To achieve this, the present invention 
provides an architectural reference model that integrates the lower layers of an HPNA 
network, i.e., the Logical Link Control (LLC) and Media Access Control (MAC) 
sublayers, with the higher layers, i.e., the network and higher layers. Consequently, 
QoS parameter values (for both in-band or out-of-band QoS signaling) from the 
higher layers are instilled into the lower layers of the HPNA network, thereby 
enabling the lower layers to provide QoS traffic transport and improved channel 
throughput through centralized bandwidth allocation and scheduling. 

[27] The present invention provides two types of QoS interface reference models. The 
first type of interface reference model, shown in Figure 1, is an in-band QoS signaling 
reference model that handles network in-band QoS signaling protocols, such as IETF 
Diffserv and IEEE 802.1P/Q. The second type of interface reference model, shown in 
Figure 2, is an out-of-band QoS signaling reference model that handles network out- 
of-band QoS signaling protocols, such as RSVP. 

[28] According to the invention, a Media Control (MC) terminal is required for an HPNA 
network for both in-band and out-of-band signaling interface reference models. An 
MC terminal is an HPNA terminal having fimctionality for controlling bandwidth 
allocation and transmission scheduling for all terminals wifliin the HPNA network, 
and thereby improving data access delay and channel throughput by reducing channel 
access contention. When there is a connection between a HPNA network and another 
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network, the MC terminal also serves as the access point for the HPNA network to the 
other network. 

[29] For both types of QoS service interface models of the present invention, the MC 
terminal has the highest priority of all the terminals for gaining access to the media. 
When a new QoS service stream is initiated, such as for a multimedia session, a non- 
MC terminal sends a reservation request message to the MC terminal using the 
conventional HPNA 2.0 contention protocol. As used herein, a QoS service stream is 
a sequence of data frames that have the same QoS parameter values. Logically, a 
QoS service stream is a unidirectional path between a terminal sourcing the QoS 
stream and one or more other terminals receiving the QoS stream within the HPNA 
network. After a QoS stream has been registered with the MC terminal, the non-MC 
terminal sourcing the QoS stream must wait for a poll from the MC terminal before 
starting a transmission. 

[30] Figure 1 is a functional block diagram showing in-band QoS signaling reference 
models for an MC terminal and a non-MC terminal for an HPNA network 100 
according to the present invention. Figure 1 shows that HPNA network 100 includes 
an MC terminal 101 and at least one non-MC terminal 102. MC terminal 101 and 
non-MC terminal 102 are depicted using an Open Systems Interconnection (OSI) 
Physical (PHY) layer, a Media Access Control (MAC) sublayer, a Logical Link 
Control (LLC) sublayer and higher layers. Each layer interfaces in a well-known 
maimer with a vertically adjacent layer through an interface mechanism that is 
depicted as a relatively thicker line. While Figure 1 shows only one non-MC terminal 
102, it should understood that HPNA network 100 can include a plurality of non-MC 
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terminals 102, It should also be understood that only a single MC terminal 101 is 
utilized in HPNA network 100. When there is a connection between HPNA network 
100 and another network (not shown), MC terminal 101 also serves as the access 
point for HPNA network 100 to the other network. 

[31] Both MC terminal 101 and non-MC terminal 102 include a frame classification entity 
(FCE). MC terminal 101 also includes a frame scheduling entity (FSE), while a non- 
MC terminal 102 does not include an FSE. The FCE for both MC terminal 101 and 
non-MC terminal 102 is logically located at a logical link control (LLC) sublayer of 
each terminal. Each FCE maintains a frame classification table containing frame 
classifiers that are used for identifying a QoS-specified frame and a QoS stream ID 
corresponding to the frame. Specifically, the FCE in MC terminal 101 maintains a 
frame classification table 103a, while the FCE in non-MC terminal 102 maintains a 
frame classification table 103b. The frame classifiers for the in-band signal protocols 
correspond to conventional QoS signaling bits contained in data packets or frames. 
The QoS stream ID is the combination of the MAC address of an HPNA terminal and 
the QoS parameter values associated with the stream. 

[32] Each QoS stream has a queue at the MAC sublayer of a transmitting terminal, 
whether the terminal is an MC terminal or a non-MC terminal. The FCE of a terminal 
classifies incoming data frames to a corresponding QoS stream queue. Data frame 
arrivals at MC terminal 101 are physically queued at MC terminal 101, while data 
frame arrivals at non-MC terminal 102 are physically queued at non-MC terminal 102 
and are virtually queued at MC terminal 101. That is, MC terminal 101 maintains a 
non-virtual queue for each QoS stream in which MC terminal 101 is the transmitting 
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terminal and a virtual queue for each QoS stream that a non-MC terminal is a 
transmitting terminal. Preferably, each QoS stream queue is a FIFO (first in, first out) 
buffer type of queue. Data frames firom different sessions/applications have the same 
QoS stream ID when the data frames have the same QoS parameter values and the 
same source and destination MAC addresses. A data frame received from the LLC 
sublayer of a terminal (whether an MC terminal or a non-MC terminal) is placed into 
the queue of a QoS stream at the MAC layer by the FCE of the terminal for 
transmission when the data frame has the same QoS parameter values as the QoS 
parameter values associated with the QoS stream. Any unclassified (either no in-band 
QoS signaling or unrecognized QoS signaling) data frames are treated as best effort 
traffic and placed at a queue associated with the best effort traffic. 

[33] The FSE is logically located at a medium access control (MAC) sublayer of an MC 
terminal, and maintains a frame scheduling table 104 containing QoS parameter 
information and the corresponding QoS stream ID for each active QoS stream of each 
terminal. Additionally, frame scheduling table 104 contains queue status for each 
active QoS stream of each terminal, such as queue length and last transmit time for a 
data frame from a queue. As previously mentioned, MC terminal 101 maintains a 
non-virtual queue for each QoS stream in which MC terminal 101 is the transmitting 
terminal and a virtual queue for each QoS stream tiiat a non-MC terminal is a 
transmitting terminal. For in-band QoS streams, the QoS parameters contained in 
frame scheduling table 104 can be as simple as information relating to different 
priority levels. For example, three bits are used by the Diffserv protocol for defining 
eight priority levels. Alternatively, a predetermined number of bits can be used for 
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defining a traffic type to be used alone or in combination with a predetermined 
number of bits defining a priority level. The QoS information in scheduling table 104 
may not be the same as the QoS parameters for the incoming data frames. For 
example, scheduling table 104 may contain some QoS information, such as maximum 
delay, jitter bound, mean and minimum data rate and maximum data burst, that is 
required by a scheduling algorithm. The FCE classifies the incoming data frame to 
the proper QoS stream queue based on the contained QoS parameter values. 

[34] Bandwidth is allocated to a non-MC terminal 102 using a polling scheme. A non-MC 
terminal 102 sends a reservation request message to the FSE of MC terminal 101 
upon arrival of a new burst of reservation request. The reservation request message 
contains QoS information for the stream. Non-MC terminal 102 also piggybacks 
local queue size information in the data frames. The FSE at MC terminal 101 
allocates bandwidth for each QoS stream of a terminal based on the QoS information 
for the stream, regardless whether the terminal is an MC terminal or a non-MC 
terminal. 

[35] When a data frame is sent to the LLC sublayer from a higher layer vdthin MC 
terminal 101 (or non-MC terminal 102), the FCE examines the frame classifier 
contained in the data frame (which is the QoS parameter value) against entries in 
frame classification table 103a (or 103b). End-to-end QoS parameter values that are 
expected by a new in-band QoS signaling session are extracted directly from a data 
frame for the new session. The FCE classifies the incoming data frame based on the 
in-band QoS signaling contained in the frame, and places, or associates, the classified 
data frame in the queue for the proper QoS stream at the MAC sublayer. The FSE of 
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MC terminal 101 then allocates bandwidth by transmitting or polling a data frame 
from the queue of a QoS stream based on a set of QoS parameter values associated 
with the QoS stream. Although the in-band QoS signaling contained in a data frame 
may only indicate the priority level for the frame, the QoS parameters associated with 
a QoS stream into which the frame is classified may include QoS parameters, such as 
delay, jitter bound, a mean data rate and maximum data burst. 

[36] The FSE may also contain other information, such as queue length for each active 
queue and the time for last transmission of a data frame from a queue. The 
scheduling algorithm utilized by the FSE does not need to be standardized and can be 
designed for satisfying a specific system QoS requirement. For example, a scheduling 
algorithm can provide strict priority-based scheduling. Alternatively, a scheduling 
algorithm may provide scheduling that is based on low delay and low jitter for 
relatively higher priority applications while still avoiding starvation conditions for 
relatively lower priority applications. 

[37] When the FCE of MC terminal 101 receives the first data frame of a new down- 
stream session/application, i.e., a stream from MC terminal 101 to a non-MC terminal 
102 in which none of the active QoS streams has the same QoS parameter values 
contained in the new data frame, the FCE adds a new entry to the classification table 
corresponding to the new QoS stream. The FCE of MC terminal 101 also sends a 
message to the FSE of MC terminal 101 for creating a new queue, and for adding the 
new QoS stream and the QoS parameter values for the new QoS stream to scheduling 
table 104. 
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[38] When the FCE of non-MC terminal 102 receives the first data frame of a new up- 
stream or side-stream session/application, i.e., a stream from non-MC terminal 102 to 
MC terminal 101 or a stream from non-MC terminal 102 to another non-MC terminal 
(not shown), the FCE of non-MC terminal 102 adds a new entry to classification table 
103b for the new QoS stream. Then, the FCE of non-MC terminal 102 generates 
either a separate reservation request message, or simply uses the newly-received data 
frame for a reservation request purpose, and inserts the frame to a conventional 
HPNA 2.0 PRI 6 slot. The frame is sent to MC terminal 101 with a QoS stream ID 
through a conventional contention mechanism as used by legacy HPNA 2.0 terminals. 

[39] When MC terminal 101 receives the reservation request frame (or the first frame of 
the new QoS stream), the FSE of MC terminal 101 adds a new entry with the QoS 
parameter values for the new QoS stream to scheduling table 104. The FSE of MC 
terminal 101 begins allocating bandwidth for the new QoS stream based on the 
extracted QoS values. 

[40] Besides providing a scheduling fimction, the FSE in MC terminal 101 maintains a 
timer for each non-virtual (i.e., physical) QoS stream queue and a counter for each 
virtual queue having an entry in scheduling table 104 for detecting termination of a 
QoS stream. The timer is assigned to each QoS stream queue that is physically 
queued at the MC terminal for indicating how long the queue is empty. When a 
physical queue at MC terminal 101 is not empty, the timer corresponding to the queue 
is set to zero. When a queue becomes empty, the timer corresponding to the queue 
starts counting. When a queue receives another frame, the timer corresponding to the 
queue is reset to zero. When a timer reaches a predetermined value, such as 3-5 times 
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of the maximum delay for the QoS stream of the corresponding queue, or a fixed 
value for all queues regardless the QoS parameters associated with each physical 
queue, the stream(s) associated with the queue is (are) considered to be terminated. 
(Recall that a QoS stream queue may contain more than one QoS stream.) The FSE 
then removes the corresponding entry from scheduling table 104. The FSE also sends 
a message to the FCE of MC terminal 101 for removing the corresponding entry from 
classification table 103. 

[41] A counter is assigned to each virtual QoS stream queue at MC terminal 101. When 
MC terminal 101 polls a non-MC terminal 102, the polled non-MC terminal can 
respond in one of three ways. When the non-MC terminal responds to a polling 
message by not transmitting any data frames (because no frames are available for 
transmission) or by transmitting one or more data frames from a different QoS stream 
queue, the counter corresponding to the virtual QoS stream queue is incremented. 
When the polled non-MC terminal responds by transmitting one or more data frames 
from the polled QoS stream queue, the counter corresponding to the QoS stream 
queue is reset to zero. When a counter reaches a predetermined number, such as 
three, the FSE in MC terminal 101 removes the entry in frame scheduling table 104 
corresponding to the polled QoS stream queue, and bandwidth is no longer allocated 
to the QoS stream. 

[42] A counter is assigned to each QoS stream queue at each non-MC terminal 102. When 
a data frame is sent from a QoS stream queue after a polling message, the counter 
corresponding to the QoS stream queue is reset to zero. When no data frame from the 
polled QoS stream queue is sent after a polling message, or when one or more data 
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frames from a different QoS stream queue are sent after polling, the counter 
corresponding to the polled QoS stream is incremented. When the counter reaches a 
predetermined value (preferably the same predetermined value as used by the MC 
terminal for tihe same QoS stream queue), the non-MC terminal removes the QoS 
stream queue and informs the FCE of the non-MC terminal to remove the 
corresponding entry from classification table 103b. 

[43] Figure 2 shows a functional block diagram showing out-of-band QoS signaling 
reference models for an MC terminal and a non-MC terminal for an HPNA network 

200 according to the present invention. As shown in Figure 2, HPNA network 200 
includes an MC terminal 201 and at least one non-MC terminal 202. Both MC 
terminal 201 and non-MC terminal 202 include a frame classification entity (FCE). 
MC terminal 201 also includes a frame scheduling entity (FSE), while non-MC 
terminal 201 can optionally include an FSE. While Figure 2 shows only one non-MC 
terminal 202, it should understood that HPNA network 200 can include a plurality of 
non-MC terminals 202. It should also be understood that only a single MC terminal 

201 is utilized in HPNA network 200. When there is a connection between HPNA 
network 200 and another network (not shown), MC terminal 201 also serves as the 
access point for HPNA network 200 to the other network. 

[441 Ii^ Figure 2, the out-of-band QoS signaling reference model for MC terminal 201 
includes an Admission Control Entity (ACE), a QoS Signaling Entity (QSE), a QoS 
Management Entity (QME), a Frame Classification Entity (FCE), and a Frame 
Scheduling Entity (FSE). A non-MC terminal 202 includes a QoS Signaling Entity 
(QSE), a QoS Management Entity (QME), a Frame Classification Entity (FCE), and 
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an optional Frame Scheduling Entity (FSE). MC terminal 201 and non-MC terminal 
202 are depicted using the OSI Physical (PHY) layer, the Media Access Control 
(MAC) sublayer, the Logical Link Control (LLC) sublayer and higher layers. Each 
layer interfaces in a well-known manner with an adjacent layer through an interface 
mechanism depicted in Figure 2 as a relatively thicker line. 

[45] Preferably, the ACE is a separate entity that operates in conjunction with the QME 
and the QSE. Alternatively, the ACE and the QSE may each alternatively be part of 
the QME. The FCE is logically located in a logical link control (LLC) sublayer of 
MC terminal 201, and maintains a frame classification table 203a that is used for 
identifying a QoS-specified frame. Frame classification table 203a contains all active 
classifiers that are paired with a QoS stream ID. MC terminal 201 also includes a 
FSE that is logically located at a Medium Access Control (MAC) sublayer of MC 
terminal 201. The FSE maintains a frame scheduling table 204a that contains 
scheduling information for scheduling transmission for all data frames. The QME of 
MC terminal 201 interfaces with both the FEC and the FSE of MC terminal 201. 

[46] Each non-MC terminal 202 includes a local QME that interfaces with a local FCE. 
The local FCE for non-MC terminal 202 is logically located at the LLC sublayer of 
non-MC terminal 202 and, similar to the FCE of MC terminal 201, maintains a local 
frame classification table 203b. Local frame classification table 203b contains all 
active classifiers that are paired with a QoS stream ID and are associated with non- 
MC terminal 202. Each non-MC terminal 202 optionally includes a local FSE (shown 
having a dashed border) that, when included in the non-MC terminal, is logically 
located at the MAC sublayer of the non-MC terminal. When included in a non-MC 
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terminal, local FSE maintains a local frame scheduling table 204b for the non-MC 
terminal (also shown with a dashed border). 

[47] End-to-end QoS signaling messages (as used in RSVP) that are part of a QoS stream 
for a session or an application (session/application) are either generated by the QSEs 
of terminals in HPNA network 200 or from outside HPNA network 200. The ACE of 
MC terminal 201, which may include a resource control module and a pohcy control 
module, exchanges end-to-end QoS signaling messages with the QSEs in HPNA 
network 200 and/or other QoS signaling counterparts outside HPNA network 200 that 
are transparent to the lower layers. Based on the end-to-end QoS signaling messages 
and local pohcy contained in poUcy control module, the ACE makes an admission 
control decision for a session/apphcation that is being set up, i.e., initialized. For 
example, the resource control module within the ACE performs an admission control 
decision based on resource permission protocol, such as whether a requested resource 
is available. The policy control module within the ACE performs an admission 
control decision based on a policy permission protocol. 

[48] To set up a new down-stream session/application, i.e., a QoS stream from MC 
terminal 201 to a non-MC terminal 202, a reservation message containing frame 
classification and QoS information is received by the ACE of MC terminal 201 from 
either a device outside HPNA network 200 or the QSE of MC terminal 201. When 
the ACE admits a new down-stream session/application, the resource(s) reserved for 
the admission is (are) reflected in the ACE. The QME of MC terminal 201 extracts a 
frame classifier from the end-to-end QoS messages for each admitted down-stream 
session/application. Exemplary classification parameters include IP classification 
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parameters, LLC classification parameters and IEEE802.1 P/Q classification 
parameters. 

[49] The QME of MC terminal 201 also assigns a unique QoS stream ID to a newly 
admitted down-stream session that is the combination of the MAC addresses of ttie 
HPNA source and destination terminals, and the local QoS stream queue ID so that 
the QoS stream ID is unique within the HPNA network. The local QoS stream queue 
ID is an index of the local queue within MC terminal 201, Different terminals in the 
HPNA network normally use the same index numbers, such as 0 through a network- 
defined Max QID. The MAC address plus the queue index identify each QoS stream 
of each terminal. Each QoS down-stream session that has been admitted by the ACE 
has a queue at tiie MAC sublayer of MC terminal 201 that is preferably a FIFO-type 
of queue. The QME of MC terminal 201 passes a firame classifier to the FCE of MC 
terminal 201 that defines the down-stream traffic of a newly admitted 
session/application and the assigned corresponding QoS stream ID. The FCE adds an 
entry to classification table 203a containing the classifier and the QoS stream ID. 

[50] For all admitted sessions/applications, the QME of MC terminal 201 also passes the 
QoS stream ID and the corresponding QoS parameter values to the FSE of MC 
terminal 20 L Logically, the FSE maintains the QoS stream IDs and associated QoS 
parameter values, plus other information, such as queue size and time of last transmit 
of a data frame from a queue, in a scheduling table 204a. 

[51] To set up a new up-stream or side-stream session/application, i.e., a stream firom non- 
MC terminal 202 to MC terminal 201 or fi:om non-MC terminal 202 to another non- 
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MC terminal (not shown), a reservation message is generated at the QSE of non-MC 
terminal 202. More specifically, when the FCE of non-MC terminal 202 detects the 
new data fi-ame from the higher layer; the FCE of non-MC terminal 202 passes the 
new data frame to the QME of non-MC terminal 202. The QME assigns a QoS 
stream ID to the new stream, adds the QoS stream ID to a reservation message, and 
sends the reservation message to the ACE of MC terminal 201 using the conventional 
HPNA2.0 protocol. 

[52] When the ACE at MC terminal 201 admits the down-stream or side-stream 
session/application, the resource(s) reserved for the admission is (are) reflected in the 
ACE. The QME of MC terminal 201 extracts tiie QoS values and the QoS stream ID 
from the QoS message. The QME of MC terminal 201 then passes tiie QoS stream ID 
and the corresponding QoS parameter values to the FSE of MC terminal 201. The 
FSE of MC terminal 201 adds the QoS stream ID and the QoS parameter values to 
scheduling table 204a. 

[53] For each admitted up-stream or side-stream session/appUcation, MC terminal 201 
sends an admission approval message to the requesting non-MC terminal 202. Upon 
receiving the admission approval message, the QME of the requesting non-MC 
terminal 202 passes a frame classifier and the assigned QoS stream ID to the FCE of 
the non-MC terminal. The FCE of the non-MC terminal adds an entry to 
classification table 203a containing the classifier and the QoS stream ID. The QME 
of non-MC terminal 202 also passes the QoS stream ID and the corresponding QoS 
parameter values to the FSE of the non-MC terminal 202 when there is an FSE at the 
non-MC terminal, and the FSE of the non-MC terminal (when available) adds an 
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entry to scheduling table 204b containing the QoS stream ID and the QoS parameter 
values. 

[54] An FCE, whether located within an MC terminal 201 or a non-MC terminal 202, 
classifies frames passed down to the LLC sublayer into tiie corresponding queue of a 
QoS stream. The FSE of MC terminal 201 schedules bandwidth for frames classified 
to each respective queue based on the QoS parameter values associated with the 
queue. A non-MC terminal 202 transmits a data frame from the polled QoS stream 
queue that has been polled by a polling message containing the QoS stream ID when 
there is no local FSE at the non-MC terminal. When there is a local FSE at the non- 
MC terminal, the FSE of the non-MC terminal selects data frames from the active 
queues maintained by the FSE based on the QoS parameter values of the respective 
queues for transmission over the bandwidth scheduled by MC terminal 201 . 

[55] When the QME of the MC terminal detects a change of QoS parameter values for an 
admitted session/appUcation based on the contents of end-to-end QoS signaling 
messages received by the ACE, the ACE makes a new admission control decision 
regarding the "changed'' QoS parameter values. When the QoS parameter change 
cannot be accepted, the QME takes no action for both the MC terminal and the non- 
MC terminal(s) participating in the session/apphcation. 

[56] When the ACE accepts the change, the resource(s) reserved for the modified QoS 
parameter values will be reflected in the ACE, and the QME of the MC terminal 
updates the FSE of the MC terminal accordingly with the new QoS parameter values. 
When a participating non-MC terminal receives the admitted QoS update message, 
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the non-MC terminal passes the information contained therein to its local QME. The 
local QME updates the local FSE (when included in the non-MC terminal) with the 
modified QoS parameter values for the up-stream or side-stream traffic of the 
session/application. Subsequently, the FSEs of both the MC terminal and the non-MC 
terminal (if any) schedule the transmissions of the stream based on the modified QoS 
parameter values. 

[57] When the QME of MC terminal 201 detects a termination of an admitted 
session/apphcation (up-stream or down-stream or side-stream) based on the contents 
of end-to-end QoS signaling messages, the resource(s) released by the termination 
will be reflected in the ACE, Further, the QME of MC terminal 201 instructs the FSE 
of MC terminal 201 to remove the QoS stream ID and the corresponding QoS 
parameter values associated with the session/application for the terminated 
sessions/applications from scheduling table 204a. When the terminated 
session/application is a down-stream session/application, the QME of MC terminal 
201 also instructs the FCE of MC terminal 201 to remove firom classification table 
203a the frame classifier associated with the session/application and the 
corresponding QoS stream ID. When the terminated session/application is an up- 
stream or side-stream session/application, upon receiving the termination message, 
ttie QME of a non-MC 202 instructs the FCE of the non-MC terminal to remove the 
frame classifier associated with the session/application and the corresponding QoS 
stream ID from classification table 203b. The QME of the non-MC terminal also 
instructs the FSE (if any) of the non-MC terminal to remove from scheduling table 
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204b the QoS stream ID and the corresponding QoS parameter values associated with 
the session/application. 

[58] While the invention has been described with respect to specific examples including 
presently preferred modes of carrying out the invention, those skilled in the art will 
appreciate that there are numerous variations and permutations of the above described 
systems and techniques that fall within the spirit and scope of the invention as set 
forth in the appended claims. 
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